'''
列表/数组
    列表(其他语言称数组)是一种基本数据类型
    关于列表的问题:
        列表中的元素是如何存储的?
        列表的基本操作:按下标查找,插入元素,删除元素...
        这些操作的时间复杂度是多少?
    扩展:Python的列表是如何实现的?
'''
'''
32位机器上一个整数占4个字节,一个地址也占4个字节,64位占8个
列表按下标查找的时间复杂度为O(1),知道第一个元素的内存地址,只需要乘地址长度就可以找到相应下标的元素
数组与列表有两点不同
    1.数组的元素类型要相同
    2.数组长度固定
Python列表中
    列表中每个位置元素实际上存的是一个地址,指向该元素的值的存储位置,所以列表元素可以是不同类型
'''
'''
尾部添加append()的复杂度是O(1)
插入insert()复杂度是O(n)
删除remove(),pop()时间复杂度是O(n)
'''